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A transmitter in an analog pulse code modulation (PCM) modem (12) which transmits analog levels over an analog channel (18) to 
produce constellation points at a quantization device (26), wherein the constellation points correspond to groups of data bits to be transmitted 
to a digital PCM modem (28), the transmitter includes: a transmitter device which selects for each group of data bits to be transmitted a 
constellation point corresponding to the group of data bits and transmits over the analog channel a level that will produce at the input to the 
quantization device the selected constellation point; wherein the constellation points are chosen from a transmit constellation consisting of 
a plurality of non-uniformly spaced constellation points that have substantially equivalent, minimized error probability, constellation point 
to constellation point 
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SYSTEM, DEVICE AND METHOD FOR PCM UPSTREAM TRANSMISSION 
UTILIZING AN OPTIMIZED TRANSMIT CONSTELLATION 



5 



Field of the invention 



This invention relates to PCM upstream transmission and more particularly to 
a system, device and method for PGM upstream transmission utilizing an optimized 
transmit constellation. 



Conventional modems, such as V.34 modems, treat the public switched 
telephone network (PSTN) as a pure analog channel even though the signals are 
digitized throughout most of the network. In contrast, pulse code modulation (PCM) 
modems take advantage of the fact that most of the network is digital and that 

15 typically central site modems, such as those of internet service providers and on-line 
sen^ices, are connected to the PSTN via digital connections (e.g., T1 in the United 
States and El in Europe). First generation PCM modems transmit data in PCM 
mode downstream only (i.e., from a central site digital modem to an analog end user 
modem) and transmit in analog mode, e.g. V.34 mode, upstream (i.e., from the end 

20 user modem to the central site modem). Future generation PCM modems will also 
transmit data upstream in PCM mode. 

With PCM downstream, the central site PCM modem transmits over a digital 
network eight bit digital words (octets) corresponding to different central office codec 
output levels. At the end user's central office, the octets are converted to analog 
25 levels which are transmitted over an analog loop. The end user's PCM modem then 
converts the analog levels into equalized digital levels. The equalized digital levels 
are ideally mapped back into the originally transmitted octets and the data the octets 
represent. With PCM upstream, the end user PCM modem transmits analog levels 
over the analog loop corresponding to the data to be transmitted and the levels are 



10 



Background of Invention 
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quantized to form octets by a codec in the end user's central office. The codec 
transmits the octets to the PCM central site modem over the digital network. 

However, due to impairments in the digital network, such as digital trunk loss 
(in the US, typically 0, 3 or 6 dB) caused by digital padding and robbed bit signaling 

5 (hereinafter referred to as RBS), caused by the networks in-band signaling, the 
octets transmitted both in the upstream and downstream directions may be 
corrupted. If not accounted for, this can cause high data error rates in the modems. 

Methods for effectively detecting and mitigating downstream digital 
impairments are known. Examples of these methods are described in the following 

10 co-pending applications, assigned to the assignee of the present invention: US 
Patent Application 08/885,710, Scull, Christopher J, T,; Burch. Richard A; System. 
Device and Method for Detectino and Characterizing Impairments in a 
Communication Network : filed 6/30/97; US Patent Application 08/730,433. 
Eyuboglu. M. Vedat; Barabell, Arthur J.; Humblet, Pierre A.: System And Devin^ Fnr , 

15 And Method Of, Detecting. Characterizing And Mitigating Detenministic Distortion In 
A Communications Network: filed 10/15/96.: US Patent Application entitled. 
System. Device and Method for Detecting Impairments in a Communication Network 
Attorney Docket No. UD097017, filed 11/26/97; and US Patent Application entitled, 
Apparatus. System And Method For Transmitting And Receiving A Training 

20 Seguenc e Optimized For Detecting Impairments In A Communication NQtwori< 

Attorney Docket No. CX097023, filed 11/26/97. These applications are incorporated 
herein in their entireties by reference. 

With upstream transmission, quantization and PCM downstream echo, in 
addition to upstream digital impairments, add complexity to the PCM encoding and 

25 decoding process. In particular, they add complexity to the selection of a 

constellation of transmit points (transmit constellation) for various upstream channel 
conditions. Several PCM upstream transmit constellations, for data rates of 24-40 
kbps, have been proposed. See Telecommunications Industry Association (TIA), 
Technical Committee TR-30.1 , Committee Contribution Document Number TR- 

30 30.12/96. Proposed Baseline for PCM Uostream , Nuri Dagdeviren (Lucent 

Technologies), December 4-5, 1996. With these constellations, it is indicated that 
the effects of hybrid echo and analog loop loss were the primary focus. Thus, 
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depending on the detected echo and analog loop characteristics, a constellation is 
selected for upstream transmission. However, for their given data rates these 
constellations do not have optimal error probability (probability that the transmitted 
constellation points will be improperly decoded by the digital modem). In order to 

5 decrease the error probability, the data rate must be sacrificed. Moreover, these 
constellations are not designed to account for upstream digital impairments 
encountered in the digital network. 

Therefore, a need exists for a system, device and method for PCM upstream 
transmission by an analog PCM modem utilizing an optimized transmit constellation, 

10 wherein the transmit constellation is designed with non-untformly spaced 

constellation points having substantially equivalent, minimized error probability, point 
to point, to enable decoding by a digital PCM modem of the constellation points in 
the presence of PCM downstream echo, quantization and digital impairments white 
maintaining increased data rates. 

15 

Brief Description of the Drawings 

FIG. 1 is a block diagram depicting PCM upstream transmission; 

FIG. 2 is an equivalent discrete time block diagram of the block diagram of 

FIG. 1; 

20 FIG. 3 is a representation of a portion of a p.-law constellation in order to i 

illustrate symbol-by-symbol decoding with a predetermined PCM downstream echo; 

FIG. 4 is a representation of a portion of the ji-law constellation of FIG. 3 in 
order to illustrate symbol-by-symbol decoding with a different predetermined PCM 
downstream echo; 

25 FIG. 5 depicts a portion of a representation of a p.-law quantizer with a 

Gaussian noise distribution centered about constellation point y^; 

FIG. 6 depicts certain ^i-law quantizer thresholds and how the thresholds are 
altered in the presence of BBS; and 

FIG. 7 is a flow diagram illustrating transmit constellation selection according 
30 to this invention. 
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Detailed Description of a Preferred Embodiment 

Bi-directional PCM communication is described in US Application Serial No. 
08/724,491. entitled Hybrid Digital/Analog Communication Device, which is assigned 
to the assignee of the present invention and which is incorporated herein in its 
entirety by reference. There is shown in block diagram 10. FIG. 1. an example of 
PCM upstream transmission in such a bi-directional PCM communication system. 
There is included analog PCM modem 12. having a precoder 14 and a digital to 
analog converter (D/A) 16, interconnected to analog channel 18. Precoder 14 
receives digital data u(n) and outputs preceded digital data x(n). The preceded 
digital data is provided to prefilter 25 which outputs filtered signal z(n). Filtered 
signal z(n) is converted to analog fomri and is transmitted as signal 2(t) over analog 
channel 18, having a channel characteristic, c(t). The analog channel modifies the 
transmitted signal z(t) to fonm signal y(t) which then encounters downstream PCM 
echo, echo(t) 20, that is added to y(t), producing signal r(t). Signal r(t) is received by 
}i-law (A-law in some countries outside of the US) quantizer 22 in central office (CO) 
24 and is quantized according to the M.-law, See Intemational Telecommunications 
Union, Recommendation G.711, Pulse Code Modulation (PCM) of Voice 
Frequencies, 1972. 

The quantized octets (digital values), q(n), are transmitted over digital network 
26 at a frequency of. 8kHz where they may be affected by various digital 
impairments, as discussed below. The possibly affected octets, v(n), are received by 
digital PCM modem 28 which ideally decodes the octets, v(n), into their 
corresponding constellation points, y(t), from which the original digital data, u(n), can 
be derived. 

Before data can be transmitted upstream, the clock (f,) of D/A 16 in analog 
PCM modem 12 must be synchronized to the clock (f^) of CO 24. This can be 
achieved by learning the clock CO 24 from the downstream PCM signal (not shown) 
and synchronizing the clocks using the technique proposed in US Patent No. 
5.199,046, entitled First and Second Digital Rate Converter Synchronization Device 
and Method, incorporated herein by reference in its entirety. Once the clocks are 
synchronized, PCM upstream block diagram 10, FIG* 1, can be represented as 
equivalent discrete time block diagram 10', FIG. 2. with like components being 

4 
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represented by the same reference numbers containing a prime ('). In block diagram 
10' we assume that = f^; however, it must be noted that does not have to be 
equal to f^as long as the two clocks are synchronized. When f, is equal to ,n is the 
time index for SkHz samples, since the clock (fj) of CO 24 is fixed at that frequency, 

Precoder 14 (14*) and prefilter 15 (15') may be implemented as described in 
co-pending application entitled Device and Method for Preceding Data Signals for 
Pulse Code Modulation Transmission, CX096044P02, which is assigned to the 
assignee of the present invention and which is incorporated herein in its entirety by 
reference. As explained in co-pending application CX096044P02, digital data u(n) 
may be sent by transmitting z(n) such that the constellation points y(n) will be one 
of a number of points in an equivalence class for u(n). The point y(n) in the 
equivalence class of u(n ) that is selected is usually determined to minimize the 
transmit power which is the power of x(n). 

Using the above preceding technique, or another preceding technique, it is 
difficult to accurately decode u(n) from v(n) in the presence of echo, quantization and 
digital impairments without a properly designed transmit constellation of points, y(n). 
It is described below how to design the transmit constellation for y(n) with a certain 
minimum error probability and a substantially equivalent error probability 
constellation point to constellation point in order to decode y(n) (and eventually u(n)) 
from v(n) in the presence of echo, quantization and digital impairments, while 
maintaining an increased data rate. The constellation design according to this 
invention is not restricted to the above described preceding schemes and may be 
utilized with various preceding schemes. 

Optimized Constellation Design 

Initially, the design of a transmit constellation (points y(n)), according to this 
invention, is described assuming there are no digital impairments in the digital 
network 26'. FIG. 2, i.e., q(n) = v(n). Then, this technique is generalized in order to 
demonstrate how the constellation points are selected for a constellation when there 
are digital impairments in network 26'. The constellations are designed to achieve a 

5 
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predetermined, minimized error probability which probability is substantially 
equivalent point to point in the constellation. 

The technique for designing an optimized constellation according to this 
invention is dependent upon the decoding scheme utilized by digital modem 38'. It 
will first be shown how to design the constellation assuming no channel coding to 
y(n) and symbol-by-symbol decoding. Then, the constellation design is generalized 
to the case when there is channel coding to y(n) and the digital modem 38' employs 
a sequence based decoding scheme, such as a Viterbi decoding algorithm. See. 
e.g., Lee, A,E., and Messerschmitt, D,G.; "Digital Communication", Kluwer Academic 
Publishers, 1994. 

Svmbol-bv-Svmbol decoding 

As an example, it is assumed that {y^, y„ y^J are the M constellation 
points for y(n). When digital modem 38* receives v{n), and has an estimation of the 
downstream PCM echo, echo(n) 20', FIG. 2, then digital modem 38' can decode 
which y(n) has been transmitted by finding the most probable y„ i.e.: 

Max Pr(v(n) I y, , echo(n)) (1) 

Assuming no digital impairments, the most probable yj is the y^ that is closest 
in value to v(n) - echo(n) and this may be detemnined as follows: 



Min I v{n) - (y + echo(n)) | (2) 

That is. the most probable y is the y which minimizes v(n) - (y. + echo(n)). With 
digital impairments the most probable y may be determined as follows; 

Min I vq(n) - (y, + echo(n)) j (3) 
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The echo estimation, echo(n), and vq(n), virtual quantizer points, are 
determined by digital modem 38' , as described in co-pending application entitled 
Device and Method for Detecting PCM Upstream Digital Impairments in a 

5 Communication Network. CX097029, filed on even date herewith and incorporated 
herein in its entirety by reference. 

The decoding process may be better understood by observing the symbol-by- 
symbol decoding example depicted in FIG. 3. In this figure, the "x" marks in the axis 
represent ^i-law quantized levels and the "I " marks in the axis represent the ^i-law 

10 threshold levels. As is known in the art, there are 255 ji-law quantized levels which 
have predefined thresholds. Of course, FIG. 3 depicts only a small portion of all of 
the possible p.-law quantized levels. In this example, it is assumed that a certain 
constellation has points y^ = 695 and y^ = 730 and the estimation of the PCM 
„ downstream echo, echo(n) is 15.4. If digital modem 38' receives v(n) = 751 , it will be 

15 determined that y^ has been transmitted since, in the presence of noise, y^ has the 
highest probability of being the transmitted constellation point, given echo(n), as It is 
the only point falling between the thresholds surrounding p.-law quantized level, v(n)= 
751, 

Another example using the same constellation points is shown in FIG. 4. In 
20 this example, however, the estimation of the PCM downstream echo, echo(n), is 

370.1 . In this case, for both constellation points, y^ and y^, transmitted digital modem 
38' will receive v(n) = 1087. As a result, digital modem 38* may have difficulty 
distinguishing between constellation points y^ and ygand, therefore, there is a high 
error probability for these constellation points. 
25 The transmit constellation should be designed such that this kind of error, 

which occurs when y(n) + echo(n) falls where the step size is large for the ^i-law 
quantizer, occurs rarely enough to achieve some target minimized error probability 
(e.g., P^ = 10"*). This can be achieved by increasing the distance between the 
constellation points. However, this will reduce the number of points that can be used 
30 in the constellation (since there are a finite number of fi-law quantized levels) which 



7 



BNSOCCID: <WO_993456eAl_L> 



PCT/US98/24369 



reduces the data rate. And, increasing the distance between the constellation points 
also increases the overall transmit power in analog modem 12\ FIG. 2. 

With the constellation design of the present invention it is shown how to 
achieve the highest data rate (i.e., the largest number of constellation points, y(n)) 

5 and still achieve a certain, minimized overall target error probability, and a 

substantially equivalent error probability point to point. As is shown in the above 
examples, PCM downstream echo, echo(n), has a significant effect on the error 
probability of a constellation design. As will be evident from the following 
constellation design algorithm, different constellations are needed for different echo 

10 and noise characteristics (like variance of echo and noise.) 



Constellation Design Algorithm for Svmbol-bv-Svmbol Decoding 

15 The constellation design described herein is symmetrical, in that the y^ 

constellation points are divided into positive constellation points {y^^, y^, .^^Yt^^^} and 
negative constellation points {-yM.i/2—"yi» "YJi however it may be designed 
asymmetrically. The design algorithm is recursive, i.e., assuming yo.y,— ..yn have 
already been determined according to this algorithm, y^ is designed such that the 

20 following conditions are satisfied: 

Pr(-Myo.y, decoded I y, sent y < (1 0^)/2 and (4a) 

Pr(yK.y..i. decoded I y,., sent )^ <(10^)/2 (4b) 

25 This assumes that 10** error probability is the desired target error probability for each 
point, y^ ,in the constellation. This target error probability is exemplary and other error 
probabilities could be used. Note that each of the single sided error probabilities, 
namely, the left hand side (LHS) error probability in equation 4a and the right hand 
side (RHS) error probability in equation 4b are smaller than half of the target symbol 

30 error probability. This guarantees that the double sided error probability is less than 
the target error probability. 

8 
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Equation 4a requires that the probability that any points in the constellation 
which are smaller than the present point, y^, being selected are decoded given the 
present point, yj,, being transmitted is less than one half the target error probability. 
Equation 4b requires that the probability that any points in the constellation which are 
larger that the previous point, yj^,,, are decoded given the previous point, y^^.,, being 
transmitted is less than one half the target error probability. 

The Probability Pr(6,yo.y„0,y^., decoded I y^ sent ) can be calculated as 



J Pr(yo,y„6,y,.,decodedly, sent. e)PE(e)de 

where e is the PCM downstream echo, echo(h), and should be integrated e = -oo to 

The integration of e can be approximated to a summation of small intervals of e. 

For the probability of echo. i.e. PE(e), we can assume Gaussian distribution 
(The constellation will be different if we assume a different distribution for echo), 
which is 



where a/ is the echo variance determined by digital modem 28', as described in co- 
pending application CX097029. 

In FIG. 5 there is shown an assumed Guassian distribution for noise 40 
centered about the constellation point y^ + echo. The areas 42 and 44 under 
distribution 40. beyond quantizer thresholds 46 and 48. provide the error probabilities 
for the LHS and RHS, respectively. For example, the area 42 under curve 40 is the 
probability that y^ + echo + noise < threshold 46. From FIG. 5, it can determined how 
to calculate Pr(..,yo,y„0.y^., decoded I y^ sent, e) assuming some distribution for 
noise (like Gaussian distribution for noise 40), as follows: 



follows: 



Pr(0,yo,y„..,y,., decoded I y, sent) = 



(5) 




(6) 
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Pr(.-,yo,y„0,y,., decoded I y, sent, e) = 



(7) 



Q Jen (((y,+e)-Threshold) / aj 

See. e.g., Shanmugan, K,S and Breipohl, A.M., "Random Signals : Detection, 
5 Estimation, and Data Analysis", John Wiley & Sons, 1988, for the definition of Q_fcn, 
The variable "Threshold" is the |i-law quantizer threshold where the p.-law level 
higher (lower) than this threshold will be decoded as y^ ( y^,, ), such as threshold 46, 
FIG. 5. The variable a/ Is the variance of noise. This noise can come from additive 
channel noise, intersymbol interference from imperfect preceding, and imperfect 
10 echo estimation. The variance of noise can be calculated as follows. 

The noise, a/, is the noise component right before the ji-law quantizer. The 
noise consists of three components, namely: i) ISI due to Imperfect preceding (i.e. 
p(n) is not exactly c(n)*g(n)) and/or the estimation of c(n) is not perfect), ii) echo 
estimation error, and iii) random channel noise. 
15 The calculation of is consists of three components. The variable a/ can be 

calculated as follows: 



where a,^^ is the variance of ISI, oj is the variance of echo estimation error, and 
^noi«i^ the variance of random channel noise. The variance of ISI can be calculated 
in the analog modem as follows: 



where Ex is the power of x. We can use -9dBm/lgl^ which is the limit imposed by FCC 
or some other limit like -lOdBm/lgP that we intend to use. Note that this does not 
include the error tenm due to imperfect estimation of c(n). We can increase a,s,^ to 
take this into account. 



(8) 



(9) 



25 
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The terms ct;^ +cr««c are typically calculated in the digital modem as follows. 
We assume the digital impaimients have been detected. In half duplex mode, from 
the received signal v(n), we first find out the candidates for r(n). For example, if 
RBS1=No RBS, digital loss=OdB, RBS2=1, then for one v(n), we have two possible 
5 r(n)'s. For each v(n), calculate d(n) which is d(n) = r(n) - e(n) where r(n) is chosen to 
give smaller absolute value for d(n) and e(n) is the estimated echo. Since d(n) not 
only contains the echo estimation error and random channel noise but also contains 
the quantization noise. Therefore, we have to take this into account as follows: 

0 ^.£+<^^ix.=^^J-<. (10) 



where is the quantization noise variance. This can be calculated as the average 
of quantization noise variance of each r(n). . 



<'?4i;<"^^"'"'^'"»% (11) 

*' 11=0 



where step size(r(n}) is the \i-Aaw quantization step size where r(n) resides. For 
example, if r(n)=99 in linear value then step size(r(n))=8.) 

We can run the above cr,^ +<tV„ calculation algorithm only when lr(n)l < MAX. 
20 e.g. MAX=93 which will make step size(r(n)) < 4, to make it more accurate. 

From equations (5), (6) and (7) above, the Probability Pr(0,yo,y„6,y^., 
decoded I y^ sent ) is as follows: 



f ^ - + e — Threshold 1 TP , 

I Q-fcni^ ) p— e^"' de (12) 



25 



if- 



where equation (12) is approximated as follows: 



A v- ^ ^ ,yj,+j^- Threshold^ 1 -Tzr- 
IM+ljtfu <T„ 'Jiff a, ' 
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The integration of equation (12) can be approximated to a summation of small 
intervals of e as illustrated in equation (13). M is chosen large enough such that 

5 e is approximately equal to zero. See, e.g.. Kreystig. E., "Advanced 

Engineering Mathematics", John Wiley & Sons, 1983, 

The RHS error probability can be calculated in the same way to determine the 

present point, y^^. This recursive process continues until y^^ reaches the largest point 

that p,-law can support which is 8031 . Since it is a recursive algorithm, the initial 
10 constellation points -yo.yo must be detemnined first. This can be done by finding y^ 

that satisfies the following conditions: 

PK-Yo decoded I y^ sent ) < (1 0"')/2 and^ (14a) 
Pr(y, decoded I -y, sent ) < (1 0^)/2 (14b) 

15 

Again, this assumes that 10"* error probability is the desired target error 
probability for each point y^ in the constellation. Note that each of the single sided 
error probabilities, namely, the left hand side (LHS) error probability in equation 14a 
and the right hand side (RHS) error probability in equation 14b are smaller than half 

20 of the target symbol error probability. This guarantees that the double sided error 
probability is less than the target error probability. Equation 14a requires that the 
probability that -y^ is decoded given that y^ is transmitted is less than one half the 
target error probability. Equation 14b requires that the probability that y^ is decoded 
given that -y^ is transmitted is less than one half the target error probability. 

25 The constellation design algorithm according to this invention for designing a 

constellation with points {-y^..^^..., -Ya. -y^ -yo. Yo' Yi* Ys* -YM-i/a} 9'^©" an echo, echo(n), 
having a variance a/ and a noise variance, , may be summarized as follows: 

1 ) Find y^ that satisfies: 
30 Pr(-yo decoded ly^ sent) <10**/2 and PT{y^ decoded I -y^ sent )< ''^/2; 

12 



3NS0CCID: <WO_9934666A1J_> 



wo 99/34566 



PCTAJS98/24369 



2) let k=1 initially; 

3) Find that satisfies 

Pr(...yo.y, y*., decoded I y, sent) < W*/2 and Pr(y„y,,„... decoded I y,., sent) < 

5 10"*/2; and 

4) If y, < MAX_CONSTELL_LEVEL (e.g. 8031), k=k+1 and Go to 3) 
else STOP. 

10 

There is shown in Table 1 an example of a constellation assuming o„ = 7, and 
o, = 150 and in the presence of no digital impairments. Only the positive constellation 
points are shown. It is preferred that the values for y(n) be integers; however, this is 
not required. 

15 

Table 1 

37, 113, 192, 275. 361, 450, 544, 646, 755, 870, 988, 
1108, 1229, 1351,1479, 1634, 1804, 1982, 2164, 2348, 2532. 
2716, 2900, 3084, 3268, 3452, 3722,4022, 4331, 4640, 4949, 
20 5258, 5567, 5876, 6185, 6494. 6803, 7112, 7422, 8287 

Constellation Design Algorithm for Channel Coded v(n) and Sequence Decoding 

For channel coding and sequence decoding, the same constellation design 
25 algorithm may be used. The only difference is in how to calculate the LHS and RHS 
error probabilities delineated above in equations 4a and 4b. These calculations will 
depend on the particular code being used and those skilled in the art will be able to 
make the appropriate calculations given the coding being used. 

However, if calculating the error probability in the presence of coding is too 
30 difficult, or not desired, then the error probability bound instead of the real error 
probability may be used. A good error probability bound can be found in the 

13 
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following references: Viterbi, A J.; Omura, J.K.; Principles of Digital Communication 
and Coding. McGraw-Hill 1979; and Herzberg. H.; Saltzberg. B,R.; Coding for a 
Channel with Quantization in the Presence of an Estimable Interference, IEEE 
Transactions on Communications, vol. 45, pp,45-51 , January 1997. 

With sequence based decoding y(n) may be decoded as follows: y(n-D), y(n- 
D-1) y(n-D-Ny). is chosen to minimize the following equation: 

Pr(v(n),v(n-1).....v(n-NJ| y(n-D) y(n-D-Ny). echo(n),...,echo(n-NJ) (15) 

The exact calculation of this probability is very complex and therefore, in practice, a 
less complex algorithm like the Viterbi algorithm may be used. 

In Herzberg. H. and Saltzberg. B.R., "Coding for a Channel with Quantization 
in the Presence of an Estimable Interference", IEEE Transactions on 
Communications, Vol. 45, No. 1 , January 1997, coding for upstream mode, 
assuming a constellation of ^i-law levels, is described. The constellations according 
to this invention do not necessarily use -law levels; however, the coding theories 
are readily applicable to these constellations. 

Constellation Design when there is Digital imoairment in the Digital Network 

The above description of constellation design according to this invention does 
not account for digital impairments In the digital networic. The detection of upstream 
digital impairments (i.e. RBS and digital loss) is described in co-pending application 
CX097029. The upstream digital impairments detected by digital modem 28* are 
communicated to analog modem 12'. Then, using the detected digital impairments 
and ^i-law quantizer 22' a new quantizer, i.e., new threshold levels, can be 
modeled. For example, if there is odd robbed bit signaling (RBS) in digital networi< 
26', i.e. the type that forces the least significant bit of the affected octets to a "1", 
then the original p.-law quantizer, see partial representation 50, FIG. 6. is modified to 
account for RBS to form a new equivalent quantizer, see partial representation 60, 
FIG. 6. The same constellation design algorithm, as described above, is used but 
with the new equivalent quantizer thresholds. 

14 
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An equivalent quantizer can be modeled in the same manner for any RBS 
and digital loss combination in the upstream channel detected by digital modem 28'. 

A symbol-by-symbol decoder in digital modem 28', will work in the presence of 
digital impainments as follows. Once it receives v(n), it can detenmine the possible 

5 range of r(n) as it will have the equivalent quantizer. From the range of r(n), the 

decoder can determine which constellation point, y^, was the most likely transmitted 
point, as described above in equations (1)-(3) above, and from the constellation point 
the transmitted data, u (n). can be recovered. Sequence based decoding in the 
presence of digital impairments may be similarly accomplished and will be apparent 

10 to those skilled in the art.. 

There is shown in Table 2 an example of a constellation for use when RBS is 
present in digital network 26'. Note that the constellation is the same with LSB=0 
and LSB=1 because the equivalent quantizer thresholds are the same for both RBS 
conditions. The constellation design also assumes that a„= 7.0, and = 150.0. 

15 Only the positive constellation points are shown. 



ConsteHation Selection 

For data mode, i.e. when analog modem 12* transmits data to digital modem 
28', one transmit constellation of a number of constellations that have been 
25 predetermined according to the above described algorithm for various digital 

impairments, noise variance, a/, and echo variance, a/, is selected for transmission 
of data for each RBS time slot. The selection of the transmit constellations may be 
done by either the analog modem or the digital modem. 



30 analog modem 1 2' the type of digital impairments affecting the upstream channel 
and the echo variance. Then, since the calculation of the noise variance, o„^, is 



Table 2 



20 



49, 152, 262, 378. 520. 682. 856. 1036. 1219, 1403. 1673. 
1973, 2282, 2591.2900, 3209, 3518. 4056, 4620. 5184, 5747. 
6309, 6871, 7434. 8287 



In a preferred embodiment, digital modem 28' determines and transmits to 
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complex it is done partially in digital modem 28' (a^ +C7^i,j and partially in analog 
modem 12' {c^J^). It is possible that the noise variance, a„^ be calculated completely 
in the digital modem. From the digital impaimients, echo varaince and noise 
variance a transmit constellation is selected for each time slot. 
5 As depicted in flow diagram 100. FIG. 7, the digital impaimients, echo 

variance, a/, and o;^ -Htx^a. obtained, step 102. In step 104, using crj^^ +o-^^ 
the noise variance, a/, is calculated. In step 106, the digital impaimients and a/ and 

are compared to stored sets of digital impainments and quantized values for a/ 
and a„^ For each stored set there is stored a pre-calculated constellation and for 
10 each RBS time slot a stored constellation is selected based on the comparisons. 

The selected constellations are those with the stored digital impaimients and stored 
a/ and having values greater than the calculated a/ and a/. 

It should be noted that this invention may be embodied in software and/or 
firmware which may be stored on a computer useable medium, such as a computer 
15 disk or memory chip. The invention may also take the form of a computer data 
signal embodied in a carrier wave, such as when the invention is embodied in 
software/firmware which Is electrically transmitted, for example, over the Internet. 

The present invention may be embodied in other specific fomis without 
departing from the spirit or essential characteristics. The described embodiments 
20 are to be considered in all respects only as illustrative and not restrictive. The scope 
of the invention is, therefore, indicated by the appended claims rather than by the 
foregoing description. All changes which come within the meaning and range within 
the equivalency of the claims are to be embraced within their scope. 
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What is claimed is: 



Claims 



5 1 . A transmitter in an analog pulse code modulation (PCM) modem which 

transmits analog levels over an analog channel to produce constellation points at a 
quantization device, wherein the constellation points correspond to groups of data 
bits to be transmitted to a digital PCM modem, the transmitter comprising: 

a transmitter device which selects for each group of data bits to be transmitted 

10 a constellation point corresponding to the group of data bits and transmits over the 
analog channel a level that will produce at the input to the quantization device the 
selected constellation point; wherein the constellation points are chosen from a 
transmit constellation consisting of a plurality -of non-unifomily spaced constellation 
points that have substantially equivalent, minimized error probability, constellation 

15 point to constellation point. 

2. The transmitter of claim 1 wherein the transmitter device includes: 

a precoder which receives the groups of data bits to be transmitted and , 
selects for each group a digital level that will produce at the input to the quantizer 
20 device the selected constellation point; , 
a prefilter which filters the digital levels; and 

a digital to analog converter, interconnected to the prefilter and the analog 
channel, which converts the filtered digital levels received from the prefilter to analog 
levels and transmits the analog levels over the analog channel, 

25 

3, The transmitter of claim 1 wherein the transmit constellation is selected from a 
plurality of predetermined transmit constellations based on upstream digital 
impairments, echo variance and noise variance. 

30 4 The transmitter of claim 3 wherein a transmit constellation is selected for each 
of a plurality of robbed bit signalling time slots. 

17 
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5. In an analog pulse code modulation (PCM) modem which transmits analog 
levels over an analog channel to produce constellation points at a quantization 
device, wherein the constellation points correspond to groups of data bits to be 
transmitted to a digital PCM modem, a method for transmitting data bits, the method 

5 comprising: 

selecting for each group of data bits to be transmitted a constellation point 
corresponding to the group of data bits; and 

transmitting over the analog channel a level that will produce at the input to 
the quantization device the selected constellation point; wherein the constellation 
10 points are chosen from a transmit constellation consisting of a plurality of non- 

uniformly spaced constellation points that have substantially equivalent, minimized 
error probabil'ity, constellation point to constellation point, 

6. The method of claim 5 further wherein the step of selecting includes: 

15 selecting for each group of data bits a digital level that will produce at 

the input to the quantizer device the selected constellation point; and 
the step of transmitting includes: 
filtering the digital levels; 

converting the filtered digital levels to analog levels; and 
20 transmitting the analog levels over the analog channel, 

7. The method of claim 5 wherein the transmit constellation is selected from a 
plurality of predetermined transmit constellations based on upstream digital 
impairments, echo variance and noise variance. 



25 



8. The method of claim 6 wherein a transmit constellation is selected for each of 
a plurality of robbed bit signalling time slots. 
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9. A computer useable medium having computer readable program code means 
embodied therein for transmitting data bits for use in an analog pulse code 
modulation (PCM) modem which transmits analog levels over an analog channel to 
produce constellation points at a quantization device, wherein the constellation 

5 points correspond to groups of data bits to be transmitted to a digital PCM modem, 
comprising: 

computer readable program code means for selecting for each group of data 
bits to be transmitted a constellation point corresponding to the group of data bits; 
and 

10 computer readable program code means for transmitting over the analog 

channel a level that will produce at the input to the quantization device the selected 
constellation point; wherein the constellation points are chosen from a transmit 
constellation consisting of a plurality of non-uniformly spaced constellation points 
that have substantially equivalent, minimized error probability, constellation point to 

15 constellation point, 

10. The computer useable medium of claim 9 wherein the computer readable 
program code means for selecting includes: 

computer readable program code means for selecting for each group of 
20 data bits a digital level that will produce at the input to the quantizer device the 
selected constellation point; and 

the computer readable program code means for transmitting includes: 

computer readable program code means for filtering the digital levels; 
computer readable program code means for converting the filtered 
25 digital levels to analog levels; and 

computer readable program code means for transmitting the analog 
levels over the analog channel. 

1 1 . The computer useable medium of claim 9 wherein the transmit constellation is 
30 selected from a plurality of predetemiined transmit constellations based on upstream 

digital impairments, echo variance and noise variance. 

19 
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12. The computer useable medium of claim 1 1 wherein a transmit constellation is 
selected for each of a plurality of robbed bit signalling time slots. 
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13. A computer data signal embodied in a canier wave, wherein embodied in the 
computer data signal are computer readable program code means for transmitting 
data bits for use in an analog pulse code modulation (PCM) modem which transmits 
analog levels over an analog channel to produce constellation points at a 

5 quantization device, wherein the constellation points correspond to groups of data 
bits to be transmitted to a digital PCM modem, comprising: 

computer readable program code means for selecting for each group of data 
bits to be transmitted a constellation point corresponding to the group of data bits; 
and 

10 computer readable program code means for transmitting over the analog 

channel a level that will produce at the input to the quantization device the selected 
constellation point; wherein the constellation points are chosen from a transmit 
constellation consisting of a plurality of non-uniformly spaced constellation points 
that have substantially equivalent, minimized error probability, constellation point to 

15 constellation point. 

14. The computer data signal of claim 13 wherein the computer readable program 
code means for selecting includes: 

computer readable program code means for selecting for each group of 
20 data bits a digital level that will produce at the input to the quantizer device the 
selected constellation point; and 

the computer readable program code means for transmitting includes: 

computer readable program code means for filtering the digital levels; 
computer readable program code means for converting the filtered 
25 digital levels to analog levels; and 

computer readable program code means for transmitting the analog 
levels over the analog channel. 

15. The computer data signal of claim 13 wherein the transmit constellation is 

30 selected from a plurality of predetermined transmit constellations based on upstream 
digital impairments, echo variance and noise variance. 

21 
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16. The computer data signal of claim 15 wherein a transmit constellation is 
selected for each of a plurality of robbed bit. signalling time slots. 
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17, A system for transmitting data from analog pulse code modulation (PCM) 
modem to a digital PCM modem, wherein the analog PCM modem transmits analog 
levels over an analog channel to produce constellation points that correspond to 

5 groups of data bits to be transmitted to a digital PCM modem, the constellation points 
being affected by a PCM downstream echo and received by a quantization device, 
wherein the quantization device converts the constellation points to digital values and 
transmits to the digital PCM modem the digital values over a digital network having 
impairments, wherein the digital PCM modem is adapted to receive the impaired 

10 digital values and decode the impaired digital values to their corresponding 
constellation points, the system comprising: 

an analog PCM modem which selects for each group of data bits to be 
transmitted a constellation point corresponding to the data bits and transmits over 
the analog channel a level that will produce at the input to the quantization device 

15 the selected constellation point and the PCM downstream echo; wherein the 

constellation points are chosen from a transmit constellation consisting of a plurality 
of non-uniformly spaced constellation points with substantially equivalent, minimized 
error probability, constellation point to constellation point; and 

a digital PCM modem which receives the impaired digital values and decodes 

20 them to their corresponding constellation points. 
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y5 = 730 
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